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(57) Abstract: The invention relates to a data trans- 
mission network, comprising a number of nodes (0, 1, 
2, 3) which are set up to function optionally as a master 
(0) or a slave (1,2, 3). The master (0) is in a position to 
command a slave which guarantees the best transmis- 
sion quality to the remaining slaves, to take over the 
master function. 

(57) Zusammenfassung: Ein Datenubertragungsnetz- 
werk umfaBt eine Mehrzahl von Knoten (0. 1, 2, 3), 
die eingerichtet sind, um wahlweise als Master (0) oder 
Slave (1, 2, 3) zu arbeiten. Der Master (0) ist in der 
Lage, einem Slave, der die beste Ubertragungsqualitat 
zu den restlichen Slaves gewahrleistet, einen Befehl zur 
Obernahme der Masterfunktion zu erteilen. 
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(57) Abstract: The invention relates to a data trans- 
mission network, comprising a number of nodes (0, 1, 
2, 3) which are set up to function optionally as a master 
(0) or a slave (1,2, 3). The master (0) is in a position to 
command a slave which guarantees the best transmis- 
sion quality to the remaining slaves, to take over the 
master function. 

(57) Zusammenfassung: Ein Datenubertragungsnetz- 
werk umfaBt eine Mehrzahl von Knoten (0, l t 2, 3), 
die eingerichtet sind, um wahlweise als Master (0) oder 
Slave (1, 2, 3) zu arbeiten. Der Master (0) ist in der 
Lage, einem Slave, der die beste Ubertragungsqualitat 
zu den restlichen Slaves gewahrieistet, einen Befehl zur 
Ubernahme der Masterfunktion zu erteilen. 
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Beschreibung 

Schnurloses Datenubertragungsnetzwerk und Verfahren zu seiner 
Verwaltung 

Die vorliegende Erfindung betrifft ein Dateniabertragungsnetz- 
werk mit schnurloser Ubertragung zwischen einer Mehrzahl von 
Geraten oder Knoten, die eingerichtet sind, um wahlweise als 
Master oder Slave in dem Netzwerk zu arbeiten. Bei schnurlo- 
sen Kommunikationssystemen mit der Fahigkeit, ohne vorherige 
Konf iguration ein Netzwerk zu etablieren, sogenannten Ad hoc- 
LANs, ist eine solche Bif unktionalitat der Knoten iiblich. Da- 
bei ubernimmt ein Knoten beziehungsweise ein Gerat die Funk- 
tion des Masters, der wesentliche Aufgaben wie zum Beispiel 
das Timing des gesamten Netzwerks kontrolliert . Der Master 
kann gleichzeitig eine Verbindung zu mehr als nur einem Slave 
aufrechterhalten; eine Datenubertragung innerhalb eines sol- 
chen Netzwerks ist aber nur jeweils zwischen dem Master und 
einem der Slaves moglich, niemals aber direkt zwischen ein- 
zelnen Slaves. Das heiflt, selbst wenn die Slaves physikalisch 
durchaus in der Lage waren, direkt miteinander zu kommunizie- 
ren, findet die tatsachliche Datenubertragung protokollbe- 
dingt nur unter Einbeziehung des Masters statt, so daB sich 
eine sternf ormige Netztopologie ergibt. Meist wird dabei die 
Masterrolle von demjenigen Gerat ubernommen, welches den Ver- 
bindungsaufbau zwischen den einzelnen Geraten oder Knoten, 
das hei&t den Netzwerkaufbau initiiert. 

Wenn der Master aus dem Netzwerk ausscheidet, zum Beispiel 
indem ein Benutzer ihn ausschaltet, bricht der Datenverkehr 
zusammen und kommt nur wieder in Gang, wenn die verbliebenen 
Slaves in der Lage sind, sich auf einen neuen Master zu eini- 
gen. Dies ftihrt notwendigerweise zu einer Unterbrechung der 
Dateniibertragung und gegebenenf alls auch zu Datenverlust . 

Das Problem stellt sich insbesondere bei Kleinnetzwerken fur 
den Gebrauch durch private Anwender, die keine Erfahrung im 
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Umgang mit Netzwerken besitzen, so zura Beispiel bei dem zur 
Zeit in Entwicklung befindlichen Bluetooth-Standard, der fiir 
die Vernetzung unter anderem von Geraten in Privathaushalten 
vorgesehen ist. 

5 

Aufgabe der Erfindung ist, ein Netzwerk und ein Verfahren zu 
seiner Verwaltung anzugeben, die einen reibungslosen Weiter- 
betrieb des Netzwerks auch dann ermoglichen, wenn einzelne 
Knoten aus dem Netzwerk ausscheiden, 

10 

Die Aufgabe wird zum einen gelost durch ein Datemibertra- 
gungsnetzwerk der eingangs definierten Art, bei dem derjenige 
Knoten des Netzwerks, der als Master arbeitet, in der Lage 
ist, einem Slave einen Befehl zur Ubernahme der Masterfunk- 
15 tion zu erteilen. 

Sie wird ferner gelost durch ein Verfahren zum Verwalten ei- 
nes solchen Datenubertragungsnetzwerks, das eine Bewertung 
der Ubertragungsqualitat der Verbindungen der Slaves unter- 
20 einander und die Auswahl desjenigen Slaves zur Obernahme der 
Masterfunktion vorsieht, der die beste Ubertragungsqualitat 
zu den restlichen Slaves des Netzwerks gewahrleistet . 

Diese Bewertung erfolgt vorzugsweise dadurch, dafl jeder Slave 
25 der Reihe nach ausgewahlt und die Ubertragungsqualitat zwi- 
schen ihm und den restlichen Slaves anhand der Obertragung 
eines Testdatenpakets bewertet wird. Dieser Vorgang wird vor- 
zugsweise zentral dadurch ausgelost, daB der Master eine An- 
forderung zum Senden des Testdatenpakets an die restlichen 
30 Slaves sendet, und daB anschlieliend die restlichen Slaves das 
empfangene Testdatenpaket an den ausgewahlten Slave senden. 
Um diesen abweichend von der auf den Master zentrierten 
Sternstruktur des Netzes in die Lage zu versetzen, die Test- 
datenpakete von den restlichen Slaves direkt zu empfangen, 
35 kann es notwendig sein, die Masterrolle zeitweilig an den 
ausgewahlten Slave zu ubertragen. 
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Urn ein zeitliches Zusammentref f en der Testdatenpakete am aus- 
gewahlten Slave zu vermeiden, ist zweckmafiigerweise jedem der 
restlichen Slaves ein Zeitoffset zugeordnet, nach dessen Ver- 
streichen er mit dem Senden des Testdatenpakets beginnen 
soil . 

Um den Ubertragungsaufwand im Rahmen der Bewertung gering zu 
halten, nimmt der ausgewahlte Slave zweckmafiigerweise selbst 
die Bewertung der Verbindungen zwischen ihm und den restli- 
chen Slaves vor und tibertragt lediglich die Ergebnisse dieser 
Bewertung an den Master. 

Fur die Bewertung der Verbindungsqualitat eines ausgewahlten 
Slaves kommen diverse Kriterien in Frage. Zum einen kann eine 
Bewertung jeweils einzelner Verbindungen zwischen zwei Slaves 
anhand der Signalstarke, mit der ein Testdatenpaket empfangen 
wird, oder anhand der Fehlerrate des Testdatenpakets erfol- 
gen. Um die Eignung eines Slaves als neuer Master zutreffend 
einschatzen zu konnen, ist dariiber hinaus eine Gesamtbewer- 
tung aller Verbindungen zwischen ihm und den restlichen Sla- 
ves zweckmafiig. Diese kann zum Beispiel die Varianz der tlber- 
tragungsqualitat der einzelnen Verbindungen zwischen dem aus- 
gewahlten Slave und den restlichen Slaves und/oder die Anzahl 
der restlichen Slaves, deren Obertragungsqualitat zum ausge- 
wahlten Slave unzureichend ist, als Kriterium haben. 

Weitere Merkmale und Vorteile der Erfindung ergeben sich aus 
der nachf olgenden Beschreibung eines Ausf uhrungsbeispiels mit 
Bezug auf die Figuren. Es zeigen: 

Figur 1 ein Bluetooth-Piconet als Beispiel fur ein Datenuber- 
tragungsnetzwerk mit schnurloser Ubertragung gemafl der vor- 
liegenden Erfindung; und 

Figur 2 den Ablauf eines Signalisierungsprotokolls, das von 
den Knoten des Netzwerks aus Figur 1 abgearbeitet wird, um 
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den bestgeeigneten Nachfolger fur den Master unter den Slaves 
des Netzwerks zu ermitteln. 

Figur 1 zeigt schematisch ein er f indungsgemafles Bluetooth- 
Netzwerk mit vier Geraten, einem Master 0 und drei Slaves 
1,2,3, die jeweils iiber Funkverbindungen 4 mit dem Master 0 
kommunizieren konnen. Weitere Funkverbindungen, hier die ge- 
strichelt eingezeichneten Verbindungen 5 und 6 sind physika- 
lisch moglich, werden aber nicht genutzt, solange das Gerat 0 
die Masterrolle irmehat. Bei dem Master und den Slaves kann 
es sich zum Beispiel um einen Mikrocomputer , einen Drucker, 
einen Scanner und ein Modem, die jeweils mit geeigneten 
Schnittstellen ausgestattet sind, oder auch um eine Steuerung 
einer Heizungsanlage oder andere elektrische Gerate handeln. 

Jeder Slave ist innerhalb des Netzwerks iiber eine sogenannte 
Active-Member-Adresse AM_ADDR oder MAC-Adresse ansprechbar, 
die in der Figur jeweils an jedem Slave in Klammern in Binar- 
darstellung angegeben ist. 

Das erf indungsgemaiie Verfahren, mit dem unter den Slaves 
1,2,3 ein Nachfolger fur den Master 0 ermittelt werden kann, 
wird anhand von Figur 2 beschrieben. Die Figur umfafit vier 
Zeilen, die mit 0 bis 3 bezeichnet sind und jeweils Sende- 
und Empfangsaktivitat des Masters 0 beziehungsweise der Sla- 
ves 1/2,3 darstellen. 

In einer ersten Phase des Verfahrens, dargestellt als Spalte 
10 in Figur 2, sendet der Master 0 an den Slave 1 eine Auf- 
forderung, die Funktion des Masters zeitweilig zu iibernehmen, 
Diese Aufforderung wird von den ubrigen Slaves 2,3 ebenfalls 
empf angen . 

In der darauf f olgenden Phase 11 bestatigen alle Slaves den 
zeitweiligen Rollentausch . Die Reihenfolge, mit der die ein- 
zelnen Slaves 1 bis 3 die Bestatigungen senden, kann zum Bei- 



WO 01/03379 



PCT/DE00/002160 



5 

spiel anhand ihrer Netzwerkadresse festgelegt sein, wodurch 
sich die in Figur 2 dargestellte Reihenfolge ergibt. 

Die zeitweilige Ubertragung der Masterf unktion an den ausge- 
wahlten Slave 1 bedeutet fiir die restlichen Slaves 2,3, dali 
sie ein vorgegebenes Testdatenpaket auszusenden haben. Dies 
geschieht in Phase 12. Auch die Reihenfolge, in der das Test- 
datenpaket ausgesendet wird, richtet sich nach den Adressen 
der Slaves. 

Nachdem der ausgewahlte Slave 1 (auf den Funkverbindungen 5) 
alle erwarteten Testdatenpakete empfangen hat, sendet er in 
Phase 13 eine Aufforderung an den Master 0, die Masterrolle 
wieder zu Ubernehmen. Auch diese Aufforderung wird von den 
restlichen Slaves 2,3 empfangen. 

In Phase 14 senden die Gerate 0,2 und 3 Bestatigungen an das 
die Masterrolle abgebende Gerat 1, genauso wie zuvor in Phase 
11, und das Gerat 0 ubernimmt wieder seine fUr die Phase 12 
und 13 zeitweilig abgegebene Rolle als Master. 

Gleichzeitig wertet der ausgewahlte Slave 1 die von den rest- 
lichen Slaves 2,3 empf angenen Testdatenpakete aus und uber- 
tragt in Phase 15 seine Bewertung der Ubertragungsqualitat an 
den Master 0. Die Kriterien, die fttr die Bewertung der Uber- 
tragungsqualitat herangezogen werden, konnen je nach Anwen- 
dungsumgebung und Ausstattung der Luf tschnittstellen der dar- 
in verwendeten Gerate variieren. So kann zum Beispiel direkt 
der Signalpegel des vom ausgewahlten Slave empfangenen Test- 
datenpakets gemessen und als Kriterium fUr die Qualitat der 
Ubertragung einer einzelnen Funkverbindung herangezogen wer- 
den. Genauso ist es moglich, ein Testdatenpaket mit vorge- 
gebenem Inhalt zu verwenden, wobei der ausgewahlte Slave 1 
dann anhand eines empfangenen Testdatenpakets mit dem vorge- 
gebenen Inhalt die Ubertragungsqualitat zu beurteilen vermag. 
Zum Zwecke dieser Beurteilung konnen Fehlerkorrekturmechanis- 
men, die fur die normale Datenubertragung auf den Funkverbin- 
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dungen eingesetzt werden, abgeschaltet sein, um so eine emp- 
findlichere Beurteilung der Ubertragungsqualitat zu ermogli- 
chen. Die Obertragungsqualitat der einzelnen Verbindungen 5 
ist jedoch nur ein Teilaspekt bei der Beurteilung der Eignung 
5 eines Slaves als Nachfolger des Masters. So kann ein Slave 

zwar im Mittel gute Verbindungen zu anderen Slaves aufweisen, 
trotzdem aber ungeeignet sein, wenn er einen oder mehrere 
Slaves des Netzwerks nicht zu erreichen vermag oder die Uber- 
tragungsqualitat zu einzelnen solchen Slaves so schlecht ist, 

10 daB eine Vielzahl von notwendigen Wiederholungen die effek- 
tive Ubertragungsrate des Netzwerks beeintrachtigt . Deswegen 
flieiit in die Beurteilung der Ubertragungsqualitat des ausge- 
wahlten Slaves zweckmafiigerweise auch die Varianz der t)ber- 
tragungsqualitaten seiner einzelnen Verbindungen ein, wobei 

15 die tfbertragungsqualit&t des Slaves um so schlechter bewertet 
wird, je grSfler die Varianz ist. Wenn der ausgewahlte Slave 
einzelne der restlichen Slaves nicht oder nur mit einer zu 
schlechten Verbindungsqualitat zu erreichen vermag, beein- 
trachtigt dies ebenfalls seine Bewertung. 

20 

Das in Figur 2 fttr den Slave 1 dargestellte Verfahren wird 
fur samtliche anderen Slaves 2,3 des Netzwerks in analoger 
Weise wiederholt. Dabei wird auch die Verbindung 6 zwischen 
den Slaves 2,3 ttberprtlft, die bei der Bewertung des Slaves 1 

25 nicht benutzt worden ist. So verfttgt der Master 0 am Ende der 
Wiederholungen tiber die Bewertungen der "Obertragungsqualitat 
samtlicher Slaves und erteilt einen Befehl, die Masterf unkti- 
on zu ubernehmen, an denjenigen Slave, der die beste Bewer- 
tung erhalten hat. Sobald dieser die Masterrolle ubernommen 

30 hat, kann das Gerat 0, das nun eine Slave-Rolle innehat, ohne 
Storung des Datenverkehrs aus dem Netz genommen werden. 

Das oben beschriebene Verfahren kann im Rahmen einer Prozedur 
zum Herunterf ahren des Masters 0 ausgefiihrt werden, wenn ein 
35 Benutzer den Master ausschalten will. Es ist auch moglich, 

das Verfahren in einem voll arbeitenden Netzwerk turnusmaJiig 
auszufiihren, um so sicherzstellen, daii die Masterrolle stets 
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von demjenigen Gerat des Netzwerks wahrgenoinmen wird, das 
uber die beste Ubertragungsqualitat zu den anderen GerSten 
verfxlgt. In diesem Fall waren nicht nur die mit Bezug auf Fi- 
gur 2 beschriebenen Phasen 10 bis 15 fttr jeden einzelnen Sla- 
5 ve des Netzwerks auszufiihren, sondern auch der Master mUBte 
eine Phase des Empfangens von Testdatenpaketen analog zu Pha- 
se 12 und eine Bewertung ausftthren, so dafl fair die Entschei- 
dung, welches Gerat des Netzwerks die Masterrolle tibernehmen 
soil, Bewertungen der Empf angsqualitat nicht nur ftir die Sla- 
10 ves, sondern auch ftir den Master selbst zur VerfUgung stehen. 
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PatentansprUche 

1. Dateniibertragungsnetzwerk mit schnurloser Ubertragung zwi- 
schen einer Mehrzahl von Knoten (0,1,2,3), die eingerichtet 
sind, wahlweise als Master (0) Oder Slave (1/2,3) zu arbei- 
ten, dadurch gekennzeichnet, dafi der jenige Knoten 
(0) des Netzwerks, der als Master arbeitet, in der Lage ist, 
einem Slave (1,2,3) einen Befehl zur Ubernahme der Master- 
funktion zu erteilen. 

2. Dateniibertragungsnetzwerk nach Anspruch 1, dadurch 
gekennzeichnet, daJl es ein Bluetooth-Netzwerk ist . 

3. Verfahren zurn Verwalten eines DatenUbertragungsnetzwerks 
nach Anspruch 1 oder 2, dadurch gekennzeichnet, dafi 
eine Bewertung der Obertragungsqualitat der Verbindungen 

(5,6) der Slaves (1,2,3) untereinander vorgenommen wird, und 
dafi der Master (0) unter mehreren Slaves (1,2,3) denjenigen 

zur Obernahme der Masterf unktion bestimmt, der die beste 
ttbertragungsqualitat zu den restlichen Slaves gewahrleistet . 

4. Verfahren nach Anspruch 3, dadurch gekennzeich- 
net, dafi fUr die Bewertung jeder Slave (1,2,3) der Reihe 
nach ausgewahlt und die Ubertragungsqualitat zwischen dem 
ausgewahlten (1) und den restlichen Slaves (2,3) anhand der 
Obertragung eines Testdatenpakets (Phase 12) bewertet wird. 

5. Verfahren nach Anspruch 4, dadurch gekennzeich- 
net, dafi der Master eine Aufforderung zum Senden des Test- 
datenpakets an die restlichen Slaves (2,3) sendet (Phase 11), 
und dafi die restlichen Slaves (2,3) das Testdatenpaket an den 
ausgewahlten Slave (1) senden. 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 
net, dafi jedem der restlichen Slaves (2,3) ein Zeitoffset 
zugeordnet ist, nach dem er mit dem Senden des Testdatenpa- 
kets beginnt. 
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7. Verfahren nach einem der Anspriiche 3 bis 6, dadurch 
gekennzeichnet, daB der ausgewahlte Slave (1) fiir die 
Bewertung der Obertragungsqualitat zeitweilig die Rolle des 

5 Masters iibernimmt. 

8. Verfahren nach einem der Anspriiche 3 bis 7, dadurch 
gekennzeichnet, daB die Bewertung am ausgewahlten Slave 
(1) erfolgt und die Ergebnisse an den Master (0) Ubertragen 

10 werden . 

9. Verfahren nach einem der Anspriiche 3 bis 8, dadurch 
gekennzeichnet, daB die Bewertung einer Verbindung zwi- 
schen dem ausgewahlten Slave (1) und einem der restlichen 

15 Slaves (2,3) anhand der Signalstarke , mit der er das Datenpa- 
ket vom ausgewahlten Slave (1) empfangen wird, und/oder der 
Fehlerrate des Testdatenpakets erfolgt. 

10. Verfahren nach einem der Anspriiche 3 bis 9, dadurch 
20 gekennzeichnet, dafl die Bewertung der Obertragungsqua- 
litat des ausgewahlten Slaves (1) anhand der Varianz der 
Obertragungsqualitat der einzelnen Verbindungen (5) zwischen 
dem ausgewahlten Slave (1) und den restlichen Slaves (2,3) 
und/oder anhand der Anzahl der restlichen Slaves (2,3), deren 

2 5 Obertragungsqualitat zum ausgewahlten Slave (1) unzureichend 
ist, erfolgt. 
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